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Abstract 

We discuss the summation of certain series defined by counting blocks of digits in 
the 5-ary expansion of an integer. For example, if S 2 {n) denotes the sum of the base-2 
digits of n, we show that Y„>i S 2 {n)/{2n{2n + 1)) = (7 + log^)/2. We recover this 
previous result of Sondow and provide several generalizations. 

MSC: 11A63, 11Y60. 


1 Introduction 


A classical series with rational terms, known as Vacca’s series na or in an equivalent integral 
form as Catalan’s integral [7] (see also [B] and uni), evaluates to Euler’s constant 7: 
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In a recent paper na Sondow gave the following two formulas: 

_ ± Ni{n) ± A^o(^) 

^ ~ ^ 2n(2n + 1) 

where 7 ’'' = 7 is the Euler constant, 7 “ = log ^ is the “alternating Euler constant” and 

Ni{n) (resp. Nq^ti)) is the number of I’s (resp. O’s) in the binary expansion of the integer n. 

The series for 7 ’'' = 7 is equivalent to Vacca’s. The formulas for 7 ^ show in particular that 

S2{n) _7 + log7 

^ 2n{2n + 1 ) ~ 2 

where S 2 {n) is the sum of the binary digits of the integer n. 

This last formula reminds us of one of the problems posed at the 1981 Putnam compe¬ 
tition [2]: Determine whether or not 



is a rational number. In fact, ^ n{n+i) — 2 log 2. A generalization was proven by Shallit jldj . 
where the base 2 is replaced by any integer base B > 2. A more general result, where the 
sum of digits is replaced by the function which counts the number of occurrences 

of the block w in the B-axy expansion of the integer n, was given by Allouche and Shallit 

m 

The purpose of the present paper is to show that the result of ns cited above can be 
deduced from a general lemma in j2] . Furthermore, we sum the series 

V-AA) and 

^2n{2n + l) ^ 2n{2n + l){2n + 2) 

thus generalizing Corollary 1 in ra and a series for Euler’s constant in 0 in IH] (dated 
February 1967, August 1967, February 1968), respectively. Finally, we indicate some gen¬ 
eralizations of our results, including an extension to base i? > 2 , and a method for giving 
alternate proofs without using the general lemma from [ 2 ]. 

2 A general lemma 

The hrst lemma in this section is taken from [21; for completeness we recall the proof. We 
also give two classical results presented as lemmas, together with a new result (Lemma |3)). 

We start with some dehnitions. Let i? > 2 be an integer. Let tc be a word on the 
alphabet of digits {0,1, • • •, 5 — 1} (that is, w is a hnite block of digits). We denote by 
B{n) the number of (possibly overlapping) occurrences of w in the 5-ary expansion of an 
integer n > 0 , and we set = 0 . 
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Given w as above, we denote by |w| the length of the word w (i.e., if w = did 2 ■ ■ - dk, 
then Ira I = k). Denote by the concatenation of j copies of the word w. 

Given w and B as above, we denote by vb{w) the value of w when w is interpreted as 
the base 5-expansion (possibly with leading O’s) of an integer. 

Remark 1 The occurrences of a given word in the 5-ary expansion of the integer n may 
overlap. For example, iVii^ 2 ( 7 ) = 2. 

If the word w begins with 0, but vb{w) ^ 0, then in computing we assume that 

the 5-ary expansion of n starts with an arbitrarily long prehx of O’s. If vb{w) = 0 we use 
the usual 5-ary expansion of n without leading zeros. For example, iVoii, 2 ( 3 ) = 1 (write 3 
in base 2 as 0 ■ ■ ■ Oil) and iVo, 2 ( 2 ) = 1. 

Lemma 1 (|2j) Fix an integer B > 2, and let w be a non-empty word on the alphabet 
{0,1, • • •, 5 — 1}. If f : N ^ C is a funetion with the property that X]n>i l/(’^)l log^ < oo? 
then 

(/W- Y, nBn+j)\=Yf(B'“'n + VB(w)), 

n>l \ 0<j<B ) 

where the last summation is over n>l ifw = 0^ for some j > 1, and over n > 0 otherwise. 

Proof. (See [ 2 ] .) As Ni^,B{n) < All series N^^B{un-\-v)f{un-\-v), where u and 

V are nonnegative integers, are absolutely convergent. Let I be the last digit of w, and let 
g := Then 

'Y^N.^^B{n)f{Bn +t) = ^ + k)f{Bgn -I Bk + £) 

n>0 0<k<g n>0 

and 

YJV.MBn + 0f(Bn + e)= Y Y Nyj^B{Bgn -\- Bk + i)f{Bgn Bk + i). 

n>0 0<k<g n>0 

Now, if either n 7 ^ 0 or vb{w) 7 ^ 0, then for k = 0,1,..., g — 1 we have 

f 1 . ifA.= [aMj; 

N^,B{Bgn + Bk + i) - N^,B{gn + k) = < 

0 , otherwise. 

On the other hand, if n = 0 and vb{w) = 0 (hence i = 0), then the difference equals 0 for 
every k E {0,1, • • •, — 1}. Hence 

J2N^ABn + i)f{Bn + i)-J2N^A'n^)f{Bn + i) = f (sgn + + i 

n>0 n>0 ^ 

= '^fA'^^n + VB{w)) (*), 
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the last two summations being over n > 0 if tn is not of the form 0 -^ , and over n > 1 if tn = 0 -^ 
for some j > 1. We then write 

^ +i)f{Bn +i) 

n>0 0<j<B n>0 

= + j)f(Bn + j) + ^u^M-Bn + £)f(Bn + £) 

jG[0,B)\{£} n>0 n>0 

which together with (*) gives 

n>0 \ 0<j<B / 

Since A^„,,b( 0) = 0, the proof is complete. □ 

Now let r be the usual gamma function, let \1/ := F'/r be the logarithmic derivative of 
the gamma function, let C(s) be the Riemann zeta function, let C('5)^) •= + 

the Hurwitz zeta function, and let 7 denote Euler’s constant. 


Lemma 2 If a and b are positive real numbers, then 


E - 

< ^ V nr) 


n>l 


an an + b 


1 ^ 7 + \h( 6 /a) 


Proof. We write 


E - 

f ^ \ nn 


n>l 


an an + b 


lim > 

S^l 1 


n>l 


an] 


{an + by 


i lim w 

n>l \ 


(" + !)■ 


= - lim (CW-C h,- +(j 

a \ V ^b 

1 1 .. ff. 1 


= - + - lim C(s) 
1 1 


s — 1 


C ( 5, - 

a 


= T+- 7+ 

b a 

(see for example [IHl p. 271]). □ 


Tyb/a) \ 7+l^a) 

r{b/a) )b a 


s — 1 


Lemma 3 For x > t] we have 

^ - log j = log a; + 7 a; + logr(a;). 

r>l 


Proof. Take the logarithm of the Weierstrafi product for l/r(a;) (see, for example, jHl Sec¬ 
tion 1.1] or [IHl Section 12.1]). □ 
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The next lemma in this section is the last step before proving our theorems. 


Lemma 4 Let a and b be positive real numbers. Then 


E ( 1 an T 1 

-log- 

V an an 

n>l ^ 


= log r (-)+-- log a 
a J a 


and 


E 

n>0 


an+ b 


an + b + l\ ^ fb + 1 

log-—— = log r 

an + b / 


logT 


T( 6 /a) 


Proof. The proof is straightforward. The hrst formula follows directly from Lemma El To 
prove the second, write the nth term of the series for n > 1 as the following sum of nth 
terms of three absolutely convergent series: 


1 

an + b 


-h log 

an an 



+ 


b + 1 
an 


-log 



then use Lemmas El and m □ 


3 Two theorems 


In this section we give two theorems that are consequences of Lemma d and that generalize 

results in na and I3IIIIII1- 

Theorem 1 Let w he a non-empty word on the alphabet {0,1}, and let T denote the loga¬ 
rithmic derivative of the Gamma function. 


(a) If V 2 {w) = 0, then 


E Nw,2{n) 

2 n(2n + 1) 



+ “rn- ~ I'U^I log 2. 

2\w\ I I & 


(b) If V 2 {w) 7 ^ 0, then 


E Nw,2{n) 
2 n(2n + 1) 


logT 


/ V2{w) + 1 \ 

V 2\P ) 




( V2iw)\ 

V 2l«'l J ■ 


Proof. Let 



n 


, n + 1 

log- 

n 


for n > 1. Noting that An — A 2 n — ^ 2 n+i = 2 n( 2 n+i) ’ theorem follows from Lemma ^ 
with B = 2, and /(n) := An for n > 1, together with Lemma |31 □ 
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Example 1 Taking w = 0 and w = 1, and recalling that r(l/2) = and T(l/2) = 
—7 — 2 log 2 by GauB’s theorem (see for example jHl p. 19] or Uni p. 94]), we get 


A'"o, 2 (n) 

^ 2 n( 2 n + 1 ) 


1 1 ,7 

- log TT H- 

2^2 


log 2 


and 




S 2 (n) 


2 n( 2 n + 1 ) 


E 


n>l ^ ' n>l 

These equalities imply the formulas in the Introduction: 

iVi,2(n) ± No^2{n) 


1 , ,7,1 o 

-;-r =-log TT H-h log 2. 

2n{2n + l) 2 ^ 2 ^ 


E 

n>l 


2n{2n + 1 ) 


= 7 


± 


where (following the notations of ^3]) 7 + ;= 7 and 7 := log which is Corollary 1 of ng. 


Remark 2 The formulas in Theorem^ are analogous to those in [21 p. 25]. The analogy 
becomes more striking if one uses GauB’s theorem to write all expressions of the form 4/(x), 
with X a rational number in (0,1], using only trigonometric functions, logarithms, and Euler’s 
constant. 


Theorem 2 Let w be a non-empty word on the alphabet {0,1}. 


(a) If V 2 {w) = 0, then 


E 

n>l 


N^^2in) 

2n{2n + l)( 2 n + 2 ) 



+ 


7 

2 |u>|+i 


w\ log 2 — 


1 

2 |ui|+i 





1 

2 ' 


(b) If V 2 {w) 7 ^ 0, then 


E 

n>\ 


Nw^2{n) 

2n{2n + l)( 2 n + 2 ) 


= logT 


f V 2 {w) + 1 \ 

V 2\^\ ) 


- logT 


( V2{w)\ 

V 21^1 J 


1 

2\w\+i 



( V2{W) \ 

21 "'! J 




V2{w) + 1 

2 l"’l 


Proof Noting that - 1 ■ = 2 n( 2 n+i)( 2 n+ 2 ) ^ ^uffices to use Theorem Hand the 

following result, deduced from [21 top of p. 26] in the case B = 2. 


(a) Ifv 2 {w) 


0, then 


E 

n>l 


Nnj,2{n) 

n{n + 1 ) 


1 



+ 7 + 2 



(b) If V 2 {w) 7 ^ 0, then 

N^,2{n) ^ 1 / / V2{w) + 1 \ _ / V2{w) \ \ 

^n{n + l) 2l"'i-i V \ 2l"'l J \ 2l"'l ))’ 


□ 
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Example 2 Taking w = 0 and w = 1, we get 


E 

n>l 


No,2{n) 

2n(2n + l)(2n + 2) 


1 , ,7 

- log TT H- 

2^2 



and 

\ -^1,2(^) 1 , 7 ^1 

2 n(2n + l)(2n + 2) “ ^ 2n(2n + l)(2n + 2) “ “2 ^ 2 + 2 

n>l n>l 

Wpinpp 

^ 7Vi,2(n)±iVo,2(n) _ 

2n{2n + l)(2n + 2) 

where 5’'' := 7 — | and 6~ := ^ — log which are respectively a formula given in [3 [U [TT] 
and a seemingly new companion formula. 


Remark 3 As mentioned, all expressions of the form T(x), with x a rational number in 
(0,1], can be written using only trigonometric functions, logarithms, and Euler’s constant. 


4 Generalizations 

Several extensions or generalizations of our results are possible. We give some of them in 
this section. 


4.1 Variation on Ar 


Instead of applying Lemma Q with f{n) = An = ^ — log^^ for n > 1, we could replace Ar, 
with 

1 , n + 1 

- log- 


A^A := 


n + k n 

for n > 1, where A; is a nonnegative integer. Dehning the (rational) function by 


:= A?' - - .4L« 


\(k) 


and noting that summing Y.n>i ^^al+b boHs down to summing { anlb+k ~ ^^^ch 

as in the proof of Lemma El involves the Hurwitz zeta function, we obtain explicit formulas 
for the sum of the series X]n>i Nw,2{'AQ^^\'A- 


4.2 Extension to base B > 2 


Lemma E] has been used above only for base B = 2. There are applications to other bases in 
[2j. We also note that the relation among the A„’s, 


An — 


2n{2n + 1) 


+ A2n + A 


2n+l 
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for n > 1, can be generalized to base B. Namely, 


where 


and 


Q{n,B) := 


An = Q{n, B) + i?(n, B) 
1 2 


B-l 


Bn{Bn + 1) Bn{Bn + 2) 


Bn{Bn + B — 1) 


R{n, B) Asn + Asn+i + ■ ■ ■ + Abu+b-i- 
This allows ns to use Lemmas ^ and 0] to sum, for example, the series 

9n + 4 


^Nn,,3{n) 


n>l 


3n(3n + l)(3n + 2)’ 


since 


3) An A'^n A^n+1 -d-3n+2 


9n + 4 


3n(3n + l)(3n + 2) 


4.3 Weighted A^s 

In this section we consider a weighted form of the 4„’s. First we need to study a relation 
between sequences of real numbers. 

Lemma 5 Let (r„)„>i and {Ri)i>i be sequences of real numbers. Set rg := 0 and Rq := 0. 
Then the following two properties are equivalent: 

(1) for i>l 

fc >0 

(note that this is actually a finite sum); 

(2) for n > 1 

Rn Rl^\ ■ 

Proof. The implication (1) ^ (2) is easily seen by considering the cases n even and n odd. 
Likewise, for (2) ^ (1) take i even and i odd. □ 


Remark 4 See jH Theorem 9] for more about this relation. 


Theorem 3 Assume that ri, r 2 ,... and Ri, i? 2 , ■ • • are real numbers related as in Lemma 0 
Then the series ^ converges if and only if the series ^ \Ri\i~‘^ converges, and in this 

case we have 



n + 1 
n 



Ri 

2i{2i + 1) 









r„\n 


- 2 . 


Proof. First note that if the series ^ \Ri\i~'^ converges, then so does the series ^ 
use the expression for in terms of the Rfs in Lemma El Now suppose that the series 
Y2 \rn\n~^ converges. As before, let An := ^ — log Then 0 < A„ < ^ — This implies 
that the series S' := — log^^) is absolutely convergent. Now 


A„ — 


2n{2n + 1 ) 


+ A2n + A2n+l 


—TTT ITTa —TTT 71—TdTTl—TTi + ^ 4^+1 + A4n+2 + A^n+z- 

2n[2n + l) 4n(4n +1) ( 4 ? 7 , + 2)(4n + 3) 


implies 

An = 

Hence, repeating K times, 

E E 


l<k<K 0<m<2''-l 


( 2 ^n + 2m){2^n + 2m + 1 ) 


"^ 2 ^ 


n+q- 


Q<q<2K 


Using the bounds 0 < and telescoping, the last sum is less than 2 ^. Letting 

K tend to inhnity, we obtain the (rapidly convergent) series 

^ = V V i_, 

^ ^ (2^n + 2m)(2^n + 2m + 1) 

k>l 0<m<2k-i ^ ^ 


Substituting into the sum dehning S yields the double 


series 


^ = V _ - _ 

^ ^ ^ (2^n + 2m)(2^n + 2m + 1) ’ 

n>l fc>l 0<m<2'=-l ^ ' 


which converges absolutely. Thus we may collect terms with the same denominator, and we 
arrive at the series 

-|^ 24 a + l)' 

where 

■= 

n£Si 

with Si := {n >1, 3k > 1, 3m G [0, 2*^“^), 2^~^n + m = i}. On the one hand, this proves 
that the series 2 i{ 2 i+i) absolutely convergent (hence the series ^ \Ri\i~^ is convergent). 
On the other hand, i?' can also be written as 

(recall that we have set tq := 0). Thus i?' = Ri by the hypothesis, and the proof is complete. 

□ 
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Example 3 Theorem 01 yields in particular the series for 7 and log - in the Introduction, in 
Example ^ and in m Corollary 1], Namely, 

If ri = r 2 = ■ ■ ■ = 1, then the series dehning S sums to 7 from Lemma OJ and the formula 
dehning = Ri reduces to Ri = = ^ 1 , 2 (^) + ^o, 2 (*)- 

If Tn = (—1)”'“^, then S = log - (see jTT] or decompose S into ^ (odd terms) — ^ (even 
terms) and apply Lemma|H), and the formula dehning i?' = Ri implies Ri = iVi^ 2 (*) —-^o, 2 (*)- 
To see this equality, hrst note that if it holds for i > 1, then using Lemma 5 and looking at 
the cases n odd and n even. 


rn = Rn- = (- 1 )'" ^ 


for n > 1 (compare ^3 Lemma 2]). Now recall that properties (1) and (2) in Lemma El are 
equivalent. 

Remark 5 Example El shows that it is possible to deduce the formula 



n>l 


from TheoremEland Lemma 1^ without using Lemma^ this yields a proof of the formula that 
is different from those in and Example ^ Similar reasoning applies for any ultimately 
periodic sequence (r„)„>i. In particular, it is not hard to see that the relations giving r 2 „ and 
r 2 n+i in terms of the imply that the sequence (r„)„>i is periodic whenever Ri = iV^„, 2 (^) 
for some hxed w and for every z > 1. Hence Theorem^ can be deduced from Theorem El and 
Lemma m (along with the method for decomposing series employed in Example El , without 
using Lemma El In the same vein, the generalization in Section 14.21 can be proved using a 
generalization of Theorem El to base B together with Lemma El 

5 Future directions 

Lemma Q is the main tool for summing series in 12j and in the present paper. It might 
be possible to use the lemma to obtain the base B accelerated series for Euler’s constant 
in na Theorem 2], and to sum more general series with On the other hand, it 

might also be possible to extend the results of |2] and the present paper, and sum series where 
is replaced by a more general integer sequence {an)n>i, using the decomposition 
in IQ of a sequence (a„)„>i into a (possibly inhnite) linear combination of block-counting 
sequences (A^«,,B(n))„>i (see also E])- Of course, since this may replace a series with an 
inhnite sum, for the method to work the new series must be summable in closed form. 
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